Compressed Manifold Modes for Mesh Processing
نویسندگان
چکیده
This paper introduces compressed eigenfunctions of the Laplace-Beltrami operator on 3D manifold surfaces. They constitute a novel functional basis, called the compressed manifold basis, where each function has local support. We derive an algorithm, based on the alternating direction method of multipliers (ADMM), to compute this basis on a given triangulated mesh. We show that compressed manifold modes identify key shape features, yielding an intuitive understanding of the basis for a human observer, where a shape can be processed as a collection of parts. We evaluate compressed manifold modes for potential applications in in shape matching and mesh abstraction. Our results show that this basis has distinct advantages over existing alternatives, indicating high potential for a wide range of use-cases in mesh processing.
منابع مشابه
Compressed Manifold Modes: Fast Calculation and Natural Ordering
Compressed manifold modes are locally supported analogues of eigenfunctions of the Laplace-Beltrami operator of a manifold. In this paper we describe an algorithm for the calculation of modes for discrete manifolds that, in experiments, requires on average 47% fewer iterations and 44% less time than the previous algorithm. We show how to naturally order the modes in an analogous way to eigenfun...
متن کاملEffect of Direct Injection Diesel Engine Convert to Sequential Injection CNG Engine in Intake Port Gas Flow Pressure Profile
The one dimension computational model of a sequential injection engine, which runs on compressed natural gas (CNG) with spark ignition, is developed for this study, to simulate the performance of gas flow pressure profile, under various speed conditions. The computational model is used to simulate and study of the steady state and transient processes of the intake manifold. The sequential injec...
متن کاملA Theorem of Tutte and 3D Mesh Parameterization
Parameterization of 3D manifold mesh data involves embedding the mesh in some natural parametric domain, such as the plane or the sphere. Parameterization is important for many applications in geometry processing, including texture mapping, remeshing and morphing. The main objective is to generate a bijective mapping between the mesh surface and the parametric domain, which minimizes the distor...
متن کاملAn evaluation of mesh model algorithms for direct feature detection on compressed image representations
Recent developments in mesh modelling of images have provided algorithms that can achieve accurate and efficient image representations without the high computational cost associated with earlier optimisationbased methods. Hence non-uniform sampling of images combined with the use of irregular content-based meshing has provided a successful basis for recent developments in image compression tech...
متن کاملM4G: Manifolds for GPUs Library
The Manifolds for GPUs library – M4G – is a compendium of tools to build an atlas structure from a dense-polygon mesh to represent a surface in multiresolution in the GPU. The library is divided in two main parts: the first defines a halfedge-based mesh with stellar operators and √ 2-subdivision adaptivity; the second provides a set of applications to build a regular atlas-based representation ...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید
ثبت ناماگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید
ورودعنوان ژورنال:
- Comput. Graph. Forum
دوره 33 شماره
صفحات -
تاریخ انتشار 2014